Threshold Phenomena in $k$-Dominant Skylines of Random Samples

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Threshold Phenomena in k-Dominant Skylines of Random Samples

Skylines emerged as a useful notion in database queries for selecting representative groups in multivariate data samples for further decision making, multi-objective optimization or data processing, and the k-dominant skylines were naturally introduced to resolve the abundance of skylines when the dimensionality grows or when the coordinates are negatively correlated. We prove in this paper tha...

متن کامل

Dominant and K Nearest Probabilistic Skylines

By definition, objects that are skyline points cannot be compared with each other. Yet, thanks to the probabilistic skyline model, skyline points with repeated observations can now be compared. In this model, each object will be assigned a value to denote for its probability of being a skyline point. When we are using this model, some questions will naturally be asked: (1) Which of the objects ...

متن کامل

Threshold Phenomena in Random Graphs

We consider a model of Random Graphs by Erdős and Rényi [ER60]. To generate a random graph with n vertices, for every pair of vertices {i, j}, we put an edge independently with probability p. This model is denoted by Gn,p. Let G be a random Gn,p graph and let H be any fixed graph (on some constant number of vertices independent of n). We will be interested in understanding the probability that ...

متن کامل

Threshold phenomena in random structures

The physical theory of phase transition explains sudden changes of phase in materials that undergo gradual changes of some parameter like temperature. There are analogs of phase transition in the theory of random graphs, initiated by ErdGs and Renyi. This paper gives a nontechnical but precise account, without proofs, of some of the beautiful discoveries of Erdijs and RCnyi about threshold phen...

متن کامل

Reexamination of Kk̄ Threshold Phenomena with K+k− Atom Included

We develop a general framework to study KK̄ threshold phenomena with resonances f0, a0 and K +K− atom included. Based on this formalism we predict that the production of the K+K− atom in pd → 3HeX and similar reactions exhibits a drastic energy dependence due to the interplay with resonances f0 (980) and a0 (980). We point out that a set of few parameters describes KK̄ threshold effects, f0 and a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Computing

سال: 2013

ISSN: 0097-5397,1095-7111

DOI: 10.1137/110856952